Drawing Graphs via Kaleidoscopes
نویسندگان
چکیده
منابع مشابه
Drawing Graphs Within Graphs
The task of drawing subgraphs is often underestimated and they are simply emphasized using different colors or line styles. In this paper, we present an approach for drawing graphs within graphs that first produces a layout for the subgraphs thus increasing their locality. We introduce connection sets stressing relationships between several subgraphs. In a case study, we demonstrate how they ca...
متن کاملDrawing outerplanar graphs
It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi, Dujmovic, Morin and Wood. The proof combines (elementary) geometric, combinatorial, algebraic and probabilistic arguments.
متن کاملDrawing Graphs with GLEE
This paper describes novel methods we developed to lay out graphs using Sugiyama’s scheme [16] in a tool named GLEE. The main contributions are: a heuristic for creating a graph layout with a given aspect ratio, an efficient method of edge-crossings counting while performing adjacent vertex swaps, and a simple and fast spline routing algorithm.
متن کاملDrawing Decorated Graphs
Graph drawing algorithms are generally concerned with abstract graphs. Nodes are displayed as small points and edges as thin lines. Their real expansion on screen is neglected, since it is much smaller than unit distances between objects. In many applications this assumption is not adaequate, for example, when nodes vary much in size and edges have a real width. Then the visualized objects are ...
متن کاملDrawing Pfaffian Graphs
We prove that a graph is Pfaffian if and only if it can be drawn in the plane (possibly with crossings) so that every perfect matching intersects itself an even number of times.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Energy Procedia
سال: 2011
ISSN: 1876-6102
DOI: 10.1016/j.egypro.2011.12.521